package test3_12;

import java.util.Arrays;

public class Homework6_12_maxWaterCapacity {
    public static void main(String[] args) {
        /*
        输入：[1,8,6,2,5,4,8,3,7]
        输出：49
        解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。
        在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
         */

        //初始化下标，面积，面积最大值
        int index = 0;
        int area = 0;
        int max = 0;
        //初始化数组
        int[] arr = {1,8,6,2,5,4,8,3,7};
        //int[] arr = {1,1};
        //假设高为第一个元素数据
        int high = arr[0];
        //用两个嵌套for循环
        for (int i = 0; i < arr.length; i++) {
            //第二层for循环用来计算面积
            for (int j = i+1; j < arr.length; j++) {
                //index为宽度，下标索引的差值
                index=j-i;
                //用来比较高度，两个高度不同，则将底的赋给high
                if(arr[i] > arr[j]){
                    high = arr[j];
                }
                //求面积并重新赋值新的大面积
                area = high*index;
                if(area>max){
                    max = area;
                }
            }
        }
        System.out.println(max);
    }
}